package 其他.充分发挥GPU的算力BY自己;

import java.util.Scanner;

/**
 * 第一个参数是: gpu 最多执行的任务的个数, 取值范围是 1-10000
 *
 * 第二个参数是: 任务数组的长度, 取值范围是 1-10000
 *
 * 第三个参数为任务数组, 数字范围是 1-10000
 *
 * 输出的结果是;所需要的秒数
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 读取 gpu 最多执行的任务的个数
        int n = scanner.nextInt();
        // 读取任务数组的长度
        int len = scanner.nextInt();
        // 读取任务数组
        int[] ints = new int[len];
        for (int i = 0; i < len; i++) {
            ints[i]=scanner.nextInt();
        }

        int rest=0;
        for (int i = 0; i < len; i++) {
            rest=(rest+ints[i])-n>=0?(rest+ints[i]-n):0;
        }

        // 处理最后剩余部分
        // 如果这个最后剩余的部分为0 , 则代表已经处理完了, 则输出任务个数秒
        // 如果 != 0 , 则再进行处理
        if (rest==0){
            System.out.println(len);
        }else {
            System.out.println((rest%n==0?rest/n:(rest/n)+1)+len);
        }
    }
}
